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ARITHMETIC INFINITE FRIEZES FROM PUNCTURED DISCS 


MANUELA TSCHABOLD 


Abstract. We define the notion of infinite friezes of positive integers as a variation of Conway- 
Coxeter frieze patterns and study their properties. We introduce useful gluing and cutting 
operations on infinite friezes. It turns out that triangulations of once-punctured discs give rise 
to periodic infinite friezes having special properties, a notable example being that each diagonal 
consists of a collection of arithmetic progressions. Furthermore, we work out a combinatorial 
interpretation of the entries of infinite friezes associated to triangulations of once-punctured discs 
via matching numbers for certain combinatorial objects, namely periodic triangulations of strips. 
Alternatively, we consider a known algorithm that as we show computes as well these entries. 


Introduction 

Frieze patterns in mathematics were introduced and studied in [5] by Conway and Coxeter. 
These are patterns of n bi-infinite rows of positive integers, bounded from above and below by a 
row of O’s followed by a row of I’s, whose entries satisfy a local rule. More precisely, the rows are 
shifted such that the entries form a diamond pattern, where every such diamond 

b 

a d 
c 

satisfies ad — bc= 1. Such patterns are periodic in the horizontal direction and also invariant under 
a glide reflection. In this article we refer to them as finite friezes. There are several connections 
between finite friezes and classical objects in mathematics. A well known correspondence between 
finite friezes and triangulated polygons, first conjectured in [S] and proved in [5], is that every 
finite frieze arises from a triangulated polygon and vice versa, providing a geometric interpretation 
of the first non-trivial row of a finite frieze via matching numbers between vertices and triangles. 
Later this was extended for all entries in a finite frieze by Broline, Crowe and Issacs in [^. 

By the work of Caldero and Chapoton in [7], finite friezes are closely related to Fomin-Zelevinsky 
cluster algebras of type A. This fact serves as motivation for the work in this article. Various gen¬ 
eralizations of finite friezes have been introduced and studied recently, providing new information 
about cluster algebras, for example frieze patterns of type D in [2], frieze patterns from higher 
angulations [3, friezes in [I], SL 2 -tilings in [iiiiin], 2-frieze patterns in mui. 

In this article, we generalize and extend the notion of finite friezes and introduce similar patterns 
of positive integers without the condition of bounding rows at the bottom. We call them infinite 
friezes. Various properties known for finite friezes can be adapted to infinite friezes. We shall 
present some of them. Unlike finite friezes, infinite friezes are not necessarily periodic. Our 
main result is that triangulations of once-punctured discs give rise to periodic infinite friezes, 
providing a connection between triangulations and infinite friezes. Moreover, for these particular 
periodic infinite friezes arising from triangulations of once-punctured discs, we are able to give a 
combinatorial interpretation of the numbers occurring in them via matching numbers. In [3] we 
complete this work and obtain a characterization of infinite friezes via triangulations. 

This article is organized as follows. In Section [TJ we introduce infinite friezes and give some 
useful relations between the entries in them ('Lemma ll.71) . We will focus on a special class of infinite 
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friezes which are invariant under horizontal translation, called periodic infinite friezes. In Section[21 
we define two algebraic operations on infinite friezes, namely gluing and cutting (Theorems 12.11 
\m . Moreover, we extend these operations to the periodic case by introducing n-gluing and n- 
cutting fProDOsitions 12.4112.9|) . The latter of which provides a powerful tool for inductive proofs. 
We begin Section [31 by recalling the definition of triangulations of once-punctured discs, after 
which we explain how particular periodic infinite friezes arise from such triangulations. More 
precisely, a triangulations of a once-punctured disc yields a sequence of non-negative integers in a 
similar manner as for triangulations of polygons [5] . We call such sequences quiddity sequences. We 
prove that these sequences arising from triangulations of once-punctured discs give rise to periodic 
infinite friezes iTheorem 1,1.611 . Furthermore, we establish a remarkable property of such periodic 
infinite friezes, namely that they exhibit (multiple) arithmetic progressions within each diagonal 
(where the number depends on the period), and are thus examples of so-called arithmetic friezes 
fProDOsition ld.lT]) . In Sectional we explain how triangulations of once-punctured discs correspond 
to periodic triangulations of a certain combinatorial structure we call the strip iTheorem 14.11111 . A 
similar model was introduced by Holm and Jprgensen in m in order to describe a certain family 
of SIj 2 -tilings, which are bi-infinite arrays of positive integers satisfying the same local rule as finite 
and infinite friezes. There is a subtle but significant difference between the two approaches, which 
we expand upon in the final section. In our approach, we generalize one of the main results of 
Broline, Crowe and Issacs from [^, giving a way of obtaining an arbitrary entry of an arithmetic 
frieze from the associated periodic triangulation of the strip via matching numbers fTheorem l4.21ll . 
The terminology of matching numbers was also used by Baur and Marsh (in 0 ) to construct frieze 
pattern of type D. Finally, in Section [SI we give an alternative description of an arbitrary entry 
in an arithmetic frieze using a similar method of assigning labels to the vertices of a periodic 
triangulation of a strip to that used by Conway and Coxeter (in 0 ) for triangulation of polygons 
iTheorem I5.3|l . This labeling algorithm also provides the common differences for the arithmetic 
progressions of an arithmetic frieze (Proposition jST]) . 

1. Periodic infinite friezes 

Definition 1.1. An infinite frieze T is an array of shifted infinite rows of positive 

integers bounded at the top by a row filled with O’s, followed by a row of I’s, i.e. mi^i -2 = 0, 
= 1 for all i G Z, and mij > 0 otherwise, 

0 0 0 0 0 

• •■11111 

m_2,_2 moo mil ^22 

m_2-1 m_i^o Rioi Wi2 m23 

m_ 2 ,o m-ip mo 2 mis m24 


such that the unimodular rule is satisfied, i.e. for every diamond in T of the form 

Tflij 

the relation mijmi+ij-+i — mi+i^mij'+i = 1 holds, where j — i^ —1. 

The easiest example of an infinite frieze we may think of is the basic infinite frieze 
J-sf = {mij)j-i ^-2 with constant rows given by rriij = j — i + 2 a,s shown in Figure [Tm 
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0 0 0 0 0 
11111 
2 2 2 2 2 
■3 3 3 3 3 

4 4 4 4 4 

5 5 5 5 5 

6 6 6 6 6 


Figure 1.1. The basic infinite frieze 

One can easily convince oneself that if an entry 1 appears in a non-trivial row of an infinite frieze, 
it is not possible that it has a 1 as a neighbor entry to the left, or right, respectively. Moreover, 
the product of the two neighboring entries of the entry 1 is strictly bigger than 4. 

Definition 1.2. For an infinite frieze T = its quiddity row is the infinite sequence 

{ai)isz of positive integers given by the first non-trivial row of T, where Oi = mu. 

Remark 1.3. Clearly, two consecutive rows of an infinite frieze, except the first two rows, deter¬ 
mine the rest of the infinite frieze, since we can fill the next row below and above these two by 
using the unimodular rule. It follows that an infinite frieze is determined by its quiddity row. 

For our purpose we are mainly interested in a particular family of infinite friezes which stay 
invariant under horizontal translation, such as the ones in Figures ll.II and II.21 

Definition 1.4. An infinite frieze (rnij)j-i^-2 is called n-periodic and denoted by J-n if there 
exists an integer n > 1 such that = mi+n,j+n for all f < j. A fundamental domain T) for 
is given by n consecutive SE-diagonals of 
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Figure 1.2. An infinite frieze of period 5 with a fundamental domain V. 
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Note that, if the quiddity row of an infinite frieze is periodic, the whole infinite frieze is periodic. 
Every non-trivial row of a periodic infinite frieze is given by a repeating sequence of positive integers, 
up to cyclic equivalence. Therefore, the entire periodic infinite frieze is covered by a fundamental 
domain by successive copies in horizontal direction, thus a fundamental domain contains all the 
information about the periodic infinite frieze. 

Definition 1.5. Given an n-periodic infinite frieze its quiddity sequence qjr^ 

is the n-tuple (oi, 02 ,..., a„), determined up to cyclic equivalence, with = mu for all i G 
{1,2...,n}. 

Given an infinite frieze iF = (my )j_i^_ 2 , we use the following notions below. For a fixed i G Z 
we denote by the SE-diagonal f(ai) through the infinite sequence (mij)j^i-2- We will usually 
drop Ui whenever it is clear from the context. Similarly, f{aj) = (m^)i<;j +2 is the sw-diagonal of 
F through aj. The SE (sw) sign stands for south-east (south-west), the direction of the diagonal. 

Clearly, the entry is the intersection of the SE-diagonal through and the SW-diagonal 
through Qj (see Figure [T31) . 

Remark 1.6. Given a SE-diagonal of an infinite frieze the unimodular rule enables us to fill the 
next SE-diagonal to the right (east), starting at the top. The analogous result is true for SW- 
diagonals. Hence a fundamental domain of a periodic infinite frieze, and thus the periodic infinite 
frieze itself, is also determined as soon as one SE-diagonal or one SW-diagonal, respectively, is given. 
If an infinite frieze is not periodic, a SE-diagonal and a SW-diagonal with a common entry different 
from zero are needed to determine the whole infinite frieze. 


mi^i-2 0 


0 

1 1 


0 0 rnj+2,j 

1 1 mj+ij 


Qj Qj+i ai+2 • • ■ ®j-2 Qj-i 


— 2 ^z + 2,j 

—1 ^2+1,j 

m^j 


Figure 1.3. A cone in an infinite frieze with apex at Wy framed by a pair of 
intersecting diagonals, namely the SE-diagonal /(a^) and the SW-diagonal f{aj). 


Motivated by the work of Conway and Coxeter in [5] the next lemma describes how the entries 
of an infinite frieze and its quiddity row depend on each other. 


Lemma 1.7. Let {ai)isz be the quiddity row of an infinite frieze F = (mij)j-i^- 2 - 

j > i, 


1) Uj = 


TTlij fTli^j — 2 


and 


TTlij + mi^2,j 


Then, for all 


(ai 

1 


1 




Vo 


Oj-i 1 
1 aj) 


b) mij = det 


1 

Oj+l 


1 
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Proof, a) Clearly, the first equality is true for j = i. Now, we continue similar to the proof of the 
analogue relation valid for finite friezes. For j ^ i we use that by the unimodular rule the entries in 
any two SE-diagonals /, /' of T arranged as in the following figure on the right satisfy the equality 
on the left, where by definition, Xi and x '2 are positive integers. 


/ .r 

0 0 


Xi 


4 


X 2 


X 3 


Xi + X3 x[ + X3 
X2 x '2 


Applying this to x'^ = 0, = 1, = aj and the corresponding entries in /(a^) with xi = mij- 2 , 

X 2 = rriij-i, X 3 = rriij, as illustrated in Figure [F3l we get the desired result. Similarly, one can 
check that the second equality holds. 

b) The claim follows immediately by induction on i and with a). □ 


Remark 1.8. In particular, for an n-periodic infinite frieze Pn = with quiddity 

sequence = (oi, 02 ,..., a„), the quiddity row (ai)ii=z of Pn satisfies ai = Ui+in, for all i e 
{1,..., n} and every integer 1. Then Lemma 11.71 implies 


Qj = - - - - - 

for all j G {1,..., n} and every non-negative integer 1. Moreover, for all j ^ i, we have 

0 \ 


f do 1 
1 di 1 


rriij = det 


\o 

where dk = a^+k mod n for fc G {0,1, ..., j - i}. 


1 dj—i—i 1 

1 dj-ij 


Note that by Lemma ll.Tl iail for three consecutive diagonals of an infinite frieze the middle one 
is proportional to the sum of its two neighbors. This result can be formulated for SE-diagonals as 
follows. Clearly, there is an analogue for SW-diagonals. 


Corollary 1.9. Let P = {rriij)j-i ^-2 be an infinite frieze with quiddity row qj^ = (ai)iez and k be 
a fixed integer. Then the SE-diagonal f{ak) is given by the two neighboring SE-diagonals f{ak-i) 
and f{ak+i) via 

ak—i * vnkj nik—ij -t- rnk.\-r,j 

for all j ^ k — \. Moreover, if Ok-i = 1, then f{ak) is given by the “shifted sum” of f{ak-i) and 

/(Ofe+l). 


Before studying operations on infinite friezes in the next section we have a short look at 
1-periodic infinite friezes. It makes sense to call them complete infinite friezes since they can 
arise from complete graphs. It is an easy induction argument using Corollary 11.91 to prove that 
complete infinite friezes are determined as follows. 
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Proposition 1.10. Let a ^ 2 be an integer and let q = {ai)iez be the constant sequence with 
Oi = a for all i G Z. Then q is the quiddity row of a complete infinite frieze Ta- Moreover, the 
entries mij,j — i'^ —2, of Ta are given by 



2. Cutting and gluing infinite friezes 


In this section we point out two particular ways how an infinite frieze can be modified to obtain 


a new infinite frieze by extending the work of Conway and Coxeter in [5]. We also describe how 
these algebraic operations can be used on periodic infinite friezes. 


2.1. Gluing. The first operation that we describe on infinite friezes produces a new infinite frieze 


starting from an infinite frieze by inserting a pair of diagonals. Note that this is not the only 
possibility to define an operation on infinite friezes that enlarges them. 

Theorem 2.1. Let he an infinite frieze with quiddity row {ai)iEZ o,nd k be a fixed integer. Then 
the sequence (ai)iez defined by 


f 


if i <^k — 


Ofc +1 if i = k, 


1 if i = k + 1, 

Ofc+i + l ifi = k + 2, 

Oi-i if i ^ k + 3, 


hi = < 1 


is the quiddity row of an infinite frieze T. 

For an infinite frieze T, we call the operation that maps its quiddity row {ai)i^z to {di)if^z 
gluing above the pair {ak,ak+i), where (ai)iez is as in Theorem 12.II The situation is illustrated in 
Figure 12.11 

Proof. Let T = {mij)j-i ^-2 be an infinite frieze with quiddity row {ai)isz- We choose fc G Z and 
consider the array T = {rhij)j-i ^-2 with miy _2 = = 1 and, for j — i ^ 0, given by the 

entries of T as shown in Figure [HT] 


if j ^ fc - 1, 


niij 

rriij—i + niij 


if j = k, 


TTlij ■■ 


if i ^ fc + 1 ^ j, 


if i = fc + 2, 
if i ^ fc + 3 




We show that IF is an infinite frieze. Clearly, since F is an infinite frieze, we have > 0 if 
j — i ^ 0. It remains to show that the unimodular rule is satisfied for every diamond in F, i.e. 
rhijihi+ij+i — rhi+ijihij+i = 1 for j — z ^ —1. In particular, for j — i = —1, this is always true, 
so we may assume that j — i ^ 0. 


As long none of the entries in the yellow diagonals are involved, namely the SW-diagonal /(a^) 
and the SE-diagonal /(afc+ 2 ) (see Figurethis property is immediately inherited by F. Other¬ 
wise, a diamond involves two entries either contained in f{ak), or in /(afe+ 2 ) and we have to check 
two separate cases for each diagonal. Firstly, if the diamond lies to the left of /(ofe), we have 



— IRLIc— lUIz + l.fc ’OXi+l^k—l'OXik — 1 
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ak-2 


a-k-i 


aj; + l 


^k —1 

mk-z,k-2 rnk-2,k-i , _ 

+ mk-i,k 


1 <2fc+l+l O^k+2 


<^fc+3 


Ofe+l 


< 2^+2 


■ ^fe+l,fc+2 


mk+2,k+Z ?^fc+3,fc+4 


THk-2,k-l ^^fc+2,fc+3 

^fc-4,fc-2 ^fc-3,fc-l , _ ^k-l,k rnk,k+l ^fc+l,fc+2 , _ ?^fc+2,fc+4 ^fc+3,fc+5 

+ Tnk-2,k + ’^fc+l,fc+3 

^jt-3,fc-l 7^fe+2,fc+4 

mk-5,k-2 rnk-4,k-l , _ rnk-2,k ^fc-l,fc+l ^fc,fc+2 ^fc+l,fc+3 , _ ?^fc+2,fc+5 ?71fc+3,fc+6 

+ ^k-3,k + ^fe+l,fc+4 


Figure 2.1. The infinite frieze J” produced by gluing above the pair {ak,ak+i) 
in an infinite frieze T = (m^ 

for all * < /c — 1. Similarly, if the diamond lies to the right of f{ak), we get mi^k'rhi+i,k+i — 
mi+i^k'fni,k+i = 1 for all i ^ k. The two cases for /(afc+ 2 ) are completely analogous. Hence T is an 
infinite frieze with quiddity row (..., ak- 2 ,ak-i,cik + 1 , 1 , afc+i + 1 , 0 ^+ 2 , 0 ^+ 3 ,...), as desired. □ 

Remark 2.2. In the proof of the theorem the effect of gluing into the initial infinite frieze is given 
explicitly: T is obtained from T by inserting simultaneously a pair of diagonals. In particular, a 
SE-diagonal and a SW-diagonal with common entry in the first row of T are inserted such that every 
entry of the new diagonals in J- is given by the sum of the two closest entries in the neighboring 
diagonals to the left and to the right, see Figure 12.11 That is precisely what the second part of 
Corollary 11.91 savs. The symbol ^ denotes that we glued in a pair of diagonals. 

Note that if we start with the basic frieze given in Figure 11.11 then gluing serves as a tool 
to produce new infinite friezes from . The next result follows immediately. 

Corollary 2.3. There exist infinitely many infinite friezes. 

Clearly, as soon as we consider periodic infinite friezes we lose the periodicity after applying the 
operation of gluing once. To remedy this we define a slightly different operation that preserves 
periodicity of an infinite frieze using the current set up of gluing. 

Proposition 2.4. Given an n-periodic infinite frieze with quiddity sequence qjr = (oi, 02 ,..., a„) 
and let k e ... ,n} ba an integer. Then the (ji + l)-tuple 

.n _ I (<^1 + 2 , 1 ) ifn = 1 , 

^ — i1 , 1 , - 1 - • ■ • ) ^n) othcTWiSG., 

where indices are taken modulo n, leads to an infinite frieze of period n + 1 . 

For an n-periodic infinite frieze T with quiddity sequence qj: the operation mapping T to the 
(n +l)-periodic infinite frieze with quiddity sequence defined in Proposition 12.41 is called 
n-gluing above the pair {ak,ak+i). 

Proof. Let (ai)iez be the quiddity row of an n-periodic frieze P. We choose fee {1,2,..., n}. Then 
for every integer I, we glue above the pair {ak+in,o,k+i+in) as defined in Theorem 12.11 and obtain 
an infinite frieze, denoted by J^”. By construction, the quiddity row of is n + 1 periodic and 
determined, up to cyclic permutation, by the 2 -tuple (ai+ 2 , 1 ), if n = 1 , or by the (n + l)-tuple 
(oi,..., Ok-i, Ofc + l, 1, Ofc+i + 1, aj+ 2 , ■ ■ ■ ,o,n) otherwise. Hence the result. □ 
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^k+ 2 —n 

^fc+2-n,fc+3- 


Gfc-l Gfc + l 1 Gfc+i + l Clk+2 

0-k-l Q-k+2 

-1 , ^ dk Q/c+i , rnk+2,k+3 

+ ^k-l,k +^lk+l,k+2 

'dlk-l,k ^fe,fc+l ^■fc+l,fc+2 


'dlk+2-n,k-l 

'dik+2-n,k-l 
+ mk+2-7i,k 

'dlk+2—n,k 


'dlk+2,k-l+n 

'dlk+2,k-l+n 
+ "^fc+l,fe-l+n 

^fc+l,fe—1+n 

^fc+l,fe—1+n 
+ 'dlk+l,k+n 

'dlk+l,k-\-n 


^fc+2—n,fc—1+n 

^fc+2—n,fc—1+n 
+ ^fe+2-n,fc+n 

'dlk+2—n,k+n 


Figure 2.2. The (n +l)-periodic infinite frieze -F" obtained by n-gluing above 
(ofejOfe+i) in an n-periodic infinite frieze T colored light grey. 


Note that the operation of n-gluing may provide an infinite frieze of period dividing n -f 1 but 
strictly smaller than n -f 1. Note also that n-gluing only depends on the pair (ofe, Ofc+i) of integers 
not on the choice of the quiddity sequence. 

Clearly, there are other operations on periodic infinite friezes preserving periodicity. E.g. given 
a quiddity sequence (oi, 02 ,..., a„) of an n-periodic infinite frieze the sequence {ai,... ,ak+ 1,1, 
Ofe+i + 1 ,..., a„, oi,..., a„) also leads to a periodic infinite frieze, namely of period 2n-l-l, and so 
on. 

The next corollary describes the modification to the entries of the initial periodic infinite friezes 
caused by n-gluing, see Figure 12.21 It we will be convenient to use the following notation: for 
i,x eZ, we set ix = i — t whenever x + {t — l){n + 1) < i ^ x + t{n + 1). 

Corollary 2.5. Let be the {n +1)-periodic infinite frieze obtained from an 

n-periodic infinite frieze T = with quiddity sequence qjr = (oi, 02 ,..., a„) by n-gluing 

above the pair (a*,, Uk+i), for some fee {1, 2,..., n}. Then 

i/i # fc-f 2, j #/c, 

^ I rni^+2dk-i + m^k+2h ifi^k + 2 ,j = k, 

I rni^+2-i,jk + m^k^23u ifi = k + 2 ,j^k, 

.T '^ik+2jk + ^jfe+2-ij'fc T if i = k -\- 2,j = k, 

where = means equal reduced modulo n -f 1. 

Before considering the reverse operation to gluing we illustrate the operation n-gluing with an 
example. The example points out that n-gluing preserves more than the fist two rows of the initial 
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friezes. Diamond-shaped fragments of the old friezes appear in the new frieze. Moreover, the 
example already illustrates how the reverse operation to n-gluing will work. 

Example 2.6. Letn = 3 and consider the basic infinite frieze given in Figure flTT] with quiddity 
sequence qjr^ = (2,2,2). Now we perform a 3-gluing above the pair ( 02 , 03 ). This leads to the new 
quiddity sequence q^^ = (2,3,1,3) determining the infinite frieze of period 4, as shown in 
the figure below. The inserted pairs of diagonals are colored yellow. In particular, outside these 
diagonals coincides with . 

00000000 

23132313 
52255225 
Tl ■■■ 3 3 3 12 3 3 3 12 • • ■ 

44774477 
59495949 
11 5 5 11 11 5 5 11 

6 6 6 24 6 6 6 24 

2.2. Cutting. The second operation on infinite friezes we define produces a new infinite frieze 
starting from a given infinite frieze whenever an entry 1 appears in its quiddity row. The analogue 
for this in the case of tame SL 2 -tilings was considered in [H Lemma 5]. 

Theorem 2.7. Let T be an infinite frieze with quiddity row {ai)is 7 . such that o/c = 1 for some 
integer k. Then the sequence {di)isz with 


a* 

if i ilk -2, 

afe-i -1 

if i = k — 1, 

Ofc + l — 1 

ifi = k, 

fli+l 

ifi^k + 1, 


is the quiddity row of an infinite frieze f. 

We say that that T is obtained from T by cutting above Ofe = 1, where IF is as given in 
Theorem 12.71 

Proof. Let IF = (mij)j_i ^_2 be an infinite frieze and let {ai)i(=z be its quiddity row such that 
Ofc = 1 for some fc G Z. By the second part of Corollarv ll.91 the SE-diagonal f{ak+i) through Ok+i 
is given by the shifted sum of /(ofc) and /(afc+ 2 ), that is mk+ij = rn^j + mk+ 2 ,j- Analogously, for 
the SW-diagonal f{ak-i) through ak-i we have = mi,k -2 + wife- 

We now consider the array IF = obtained from IF by suppressing /(a^+i) and 

/(ofe-i). For the labeling we fix the entries of F that are on the left of /(ofc-i), in other words 
rhij = mij for all ,i ^ fc, j ^ fc — 2. Clearly, rhi^i -2 = 0 and since rhk,k-i = Ufc = 1 we have 
= 1 for all i. Moreover, we have fhij > 0 for all j — i 5= 0. It remains to show the 
unimodular rule still holds along the two cutting lines, i.e. mi^k- 2 'mi+i^k — Wz+i,fe- 2 Wife = 1 and 
mkjmk+ 2 ,j+i — 'mk+ 2 ,j'nik,j+i = 1. Since F satisfies the unimodular rule and from above we get 
1 2^2 + 1,fc—l m-i+l.fc— 2 ^z,fc —1 2 (^ 2 + 1 ,fc— 2 F ^ 2 + 1 ,fc) ^2+1,fc— 2 (l^ 2 ,fc —2 F ’kTlik') 

^ 2 ,fc— 2 ^ 2 +i,fc ^i+i,k— 2 ^ik and 1 77 r/j;j 77 Zfc.|_ij' 3 -i 77Zfc+ij +1 'knkj {nvkj+i F mk.\- 2 j+i') 

{mkj F mk+ 2 ,j) iTT-kj+i = rnkjmk+ 2 ,j+i — Wfe+ 2 ,iWfcj+i- This completes the proof. □ 

Remark 2.8. In reverse to gluing, the effect caused on the initial infinite frieze by cutting is that a 
pair of diagonals is suppressed and the remaining entries stay unchained. Namely, the SE-diagonal 
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through the right neighboring entry of the entry 1 we cut above and the SW-diagonal through 
the left neighboring entry of the same entry 1. The symbol indicates that two diagonals are 
removed. Clearly, first gluing above a pair and then cutting above the new entry that occurred in 
the quiddity sequence after gluing yields the original infinite frieze. 

Similarly, as in Section 12.11 the periodicity is lost if we consider periodic infinite friezes after 
cutting once. Thus, we define an operation on periodic infinite friezes that preserves periodicity. 
Recall that the two neighbors of an entry 1 in a given row are both strictly bigger than 1. Thus, 
if a periodic infinite frieze has an entry 1 in its quiddity sequence, the period has to be at least 2. 


Proposition 2.9. Given a quiddity sequence qjr = (oi, 02 ,..., a„) of an n-periodic infinite frieze 
T such that = 1 for some fc G { 1 , 2 ,... ,n}, the {n — l)-tuple 


dr = 


(a/c+i-2) ifn = 2, 

(ui,..., a 1 ^— 2 5 1 , ■ • ■ 7 ^n) otherwise^ 


where indices are reduced modulo n, yields an infinite frieze .F" of period n — 1. 

We say that .F" in Proposition 12.91 is obtained from by n-cutting above Ok- The proof of 
Proposition 12.91 works quite similar as the one of Proposition 12.41 by iteratively applying Theo¬ 
rem \T7\ Note again that, strictly speaking, the operation of n-cutting leads to a periodic inhnite 
frieze with period a divisor of n—1, possibly smaller than n—1. 


3. Arithmetic friezes 

It is natural to ask which sequences yield a periodic infinite frieze. A first part of the answer 
is given in the following section of this article. A complete characterization via triangulations is 
given by the subsequent article [3], building on our results. We generalize the basic construction 
for obtaining a finite frieze from triangulated polygons. Instead of triangulations of polygons 
we consider triangulations of once-punctured discs and associate sequences of positive integers to 
them thus generating periodic infinite friezes. We provide a geometrical interpretation of the two 
operations n-gluing and n-cutting on periodic infinite friezes in terms of triangulations of once- 
punctured discs. Moreover, we prove a remarkable arithmetic property of these periodic infinite 
friezes. 

Let us briefly recall some basic notions of triangulated punctured discs, for more details on 
triangulations of bordered surfaces with marked points see m- For n > 1, the once-punctured 
disc is a closed disc with n marked points on the boundary, numbered by f, 2, • • • n in clockwise 
order, and one marked point in the interior, namely the puncture labeled by 0. An arc in is a 
non-boundary, non-self-intersecting curve, connecting two marked points of S^. In the sequel 
is always meant to be a once-punctured disc together with a fixed labeling and we only consider 
isotopy classes of arcs. An arc whose endpoints coincide is called a loop. We shall use the following 
notation for arcs of punctured discs: Oj indicates the bridging arc connecting the puncture with 
a marked point j on the boundary. For two marked points i,j on the boundary ij denotes the 
arc isotopic to the boundary segment going clockwise fromneighbor i to j by ignoring all marked 
points on the boundary other than i and j. Such an arc is called peripheral. We use the following 
convention for marked points: if i = 1, f — I equals n , and if z = n, i 1 equals 1. 

Two arcs are said to be non-crossing if they have no point of intersection in the interior of S^. 
A maximal collection 11 of pairwise non-crossing arcs in is called a triangulation of S^. One can 
easily verify that every triangulation of consists of exactly n arcs and cuts into n disjoint 
regions, called triangles. Since the number of arcs in is finite, there exist only finitely many 
triangulations of S^. When considering symmetries of triangulations, we always assume that the 
marked points on the boundary of Sn are evenly distributed. For combinatorial reasons it is useful 
to consider triangulations of punctured discs up to rotation through ^ about the puncture. If two 
triangulations of are rotation-equivalent they are said to be of the same shape. Clearly, there 
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Figure 3.1. A triangulation 11 of with quiddity sequence qn = (1,4,1,2,6). 


are at most n different triangulations of of the same shape, depending on the symmetries the 
triangulation has. 

Note that every triangulation of contains at least one bridging arc. The special case where 
a triangulation consists entirely of bridging arcs is called star-triangulation and denoted by H,,,. 

Definition 3.1. Let 11 be a triangulation of S'^. The quiddity sequence qu of 11 is the finite 
sequence ( 01 , 02 ,... ,a„) of positive integers, where Oi is the number of connected components of 
5'^\n n U, for U a small neighborhood of i. 

We will see that every gn gives rise to a periodic infinite frieze iTheorem 13.61) . Hence it makes 
sense to call qu a quiddity sequence. Figure [XT] gives an example of a triangulation of together 
with its quiddity sequence. 

Clearly, for two triangulations of with the same shape the quiddity sequences coincide up 
to cyclic permutation. Note also that the reflection at a diameter through a marked point on the 
boundary of a triangulation H of with quiddity sequence qu = (oi, 02 , ■ • ■, a„) is a triangulation 
n' of with quiddity sequence qw = (««, Un-i, • ■ •, ai)- 

Definition 3.2. Given a triangulation H of with quiddity sequence qu = (oi, 02 , ■ • ■, On) a 
marked point i G { 1 , 2 ,..., n} on the boundary is called special with respect to H if = 1, i.e. if i 
is incident with exactly one triangle in H. In this case, is called a special triangle. 


The following result for triangulations of once-punctured discs and special marked points can 
easily be checked. 

Lemma 3.3. Every triangulation of other than the star-triangulation has at least one special 
marked point. Therefore, its quiddity sequence contains at least one entry 1. 

Note that special triangles can be removed from triangulations of to obtain triangulations of 
for n' < n. Conversely, we can always add triangles to triangulations. It can easily be verified 
that this gives two elementary operations on triangulations of once-punctured discs, called cutting, 
and gluing, respectively. For later usage we record the effect of these procedures to the quiddity 
sequences. 


Corollary 3.4. Let II be a triangulation of with quiddity sequence qu = (ai,a 2 , • • ■ ,an)- 

a) If X e {1,2,... ,n} is a special marked point of H and H^^, denotes the union of all triangles 
in n other than the special triangle at x, then H^j, is a triangulation of with quiddity sequence 




(2) ^/n = 2, 

(ai,..., aoo- 2 ,a,^-i - 1 , a^+i - 1 , .. ■, a„) otherwise. 


b) If X is a marked point added to the boundary of Sf between i and i -\- 1 and H^a; denotes the 
union of all triangles in H together with the triangle having vertices i,x and i -I- 1 , then ^^Ja, is a 
triangulation of with quiddity sequence 


9n 




(4,1) if n=l, 

(oi,..., ai-i,ai + l, 1 , ai+i + l,ai+ 2 , ■ • ■, a™) otherwise. 
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Figure 3.2. The 5-arithmetic frieze associated to the triangulation of S\ shown in Figure lOI 

Remark 3.5. It is noteworthy that every triangulation with r bridging arcs of can be obtained 
from the star-triangulation on r arcs by gluing triangles successively. 

Observe that using the action of cutting for triangulations of once-punctured discs it is not hard 
to show inductively that the quiddity sequence provides all the information about the corresponding 
triangulation. 

We now come to one of the main results of this article. 

Theorem 3.6. Let 11 &e a triangulation of S^. Then the quiddity sequence qu = ( 01 , 02 ,... ,o„) 
of n is a quiddity sequence of an infinite frieze J^u of period n. 

Proof. We prove the result by induction on n. For n = 1, there is only the star-triangulation XI,,; 
with quiddity sequence qn* = ( 2 ) and this is a quiddity sequence qj^^ for the basic infinite frieze 
cf. Figure [m thus Jh,,, = iP*- 

Now, for n > 1, we assume that any triangulation of yields an n-periodic infinite frieze. 
Let n be a triangulation of S'^+i and gn = ( 01 , 02 ,... ,o„+i) its quiddity sequence. If 11 = If,,,, 
the claim follows as in the base case. Otherwise, if 11 7 ^ 11^:, there is a special marked point 
X of n ILemma l3.3|) . By Corollary I3.4 I [q 1). is a triangulation of with quiddity sequence 
= (oi,...,ax- 2 ,a 2 ,_i-I,ax+i-l,Oa,+ 2 ,...,o„+i) (or (2) if n = I). By induction, gn\„ is the 
quiddity sequence of an n-periodic infinite frieze .Fn^,,. Now we n-glue above (ox-i —I, o^+i —1) in 
Fn, and by Proposition 12.41 this gives an infinite frieze PL of period n-l-1 such that = gn. 

This completes the proof. □ 

For the triangulation of given in Figure [XT] the associated periodic infinite frieze is illustrated 
in Figure [XU 

Note that an immediate consequence of Theorem 13.61 and Corollary 13.41 is that cutting and 
gluing of triangles for triangulations of once-punctured discs provide a geometric interpretation 
via triangulations for the operations n-cutting and n-gluing defined on periodic infinite friezes in 
Section [51 

Corollary 3.7. Given a triangulation 11 7 ^ 11:^ of with quiddity sequence gn = (oi, 02 ,..., a„+i 
and special marked point x, let Fn be the {n + 1)-periodic infinite frieze associated to 11 , and let 
Fn^j, he the n-periodic infinite frieze associated to n^j,. Then Pn^^ equals Pff^^ after cutting 

above Ox = 1 in Fn, and Fn equals after n-gluing above (ox-i — 1, Ox+i — 1) in Pn\^^- 
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As in [B] for finite friezes, the next result provides information about the occurrence of the 
entry 1 in periodic infinite friezes associated to triangulations of once-punctured discs. In fact, the 
opposite direction of the following lemma holds also true as we shall see later at the end of this 
section (Proposition ISAS]) . 

Lemma 3.8. Let Jri = be an n-periodic infinite frieze associated to a triangulation 

n of and let ij be a peripheral arc in 11. Then for all I e Z, = 1 if j i + 2 

and 1 otherwise. 

Proof. It is enough to show the claim for I = 0 since Jri is n-periodic. We use induction on n. 
If n = 1, there is only the star-triangulation, so let n = 2. All triangulations of S '2 containing a 
peripheral arc have the same shape thus provide the same 2-periodic infinite frieze iP. W.l.o.g. we 
choose the quiddity sequence such that oi = 4 and 02 = 1. Among one bridging arc we have one 
peripheral arc, namely 11 (with j < i + 1). We need to verify 77122 = 1- By construction, we have 
77122 = 02 = 1 as desired. 

We now assume that the claim holds for any triangulation of 5^. Let 11 7 ^ 11:^ be a triangulation 
of S'^+i with quiddity sequence qu = (oi, 02 ,..., a„+i) and associated (77-fl)-periodic infinite frieze 
J-'u = (77iij)j_i^_2- By Lemma [3.31 11 has a special marked point cc e {1, 2, ... 77 -t 1} and is a 
triangulation of 5^ fCorollarv l3.4ta1) l with quiddity sequence = (oi, 02 ,..., a„) and associated 
77 -periodic infinite frieze = {mij)j-i^-2^ where is obtained from JAi by (?7-l-l)-cutting 
above o^, = 1 (Corollary 13.71) . In reverse, we get from by 77 -gluing above {dx-i, dx), where 
dx-i = ax-i - 1 and dx = ax+i - 1. 

With the notation of Corollary 12.51 if there is a peripheral ij {i,j e {1, 2,..., ?7 -I- l}\{a;}) arc 
in n other than {x — l)(a; -)- 1), then ixjx is also in B^^;. So we assume ij 7 ^ (a; — l)(a; -I- 1) is a 
peripheral arc in 11 and we can use the first case of Corollarv l2.51 (for fc = a; — 1). Either j ^ i + 2, 
in which case = 777(i+i)^^j_Q_i)^_^ = ?77j^+ij^_i and jx ^ ix + 2,, oi j < i + 2, in which 

case 777 i+ij_i+(„+i) = 777 (j+i)^_^j_(j_i)^_j+„ = 7 hj^+ij^_i+„ and jx < ix + 2. Hence the result 
follows by induction. Finally, if 7 = a; — 1 and j = a; -I-1, Corollary 12.51 implies that ruxx = 'hix,x-i, 
and by definition, the latter is 1. This completes the proof. □ 

Remark 3.9. We already observed that triangulations of with the same shape provide the 
same quiddity sequence, up to cyclic permutation, thus give rise to the same 77 -periodic infinite 
frieze. In general, the periodic infinite frieze associated to a triangulation of has period n. But, 
it might also have shorter periods: if a triangulation of has rotational symmetries, the shortest 
period of the associated infinite frieze is a factor of 77 , as pictured on the right in the figure below. 
Indeed, we can construct many triangulations of different once-punctured discs giving rise to the 
same periodic infinite frieze. 



Hence the associated periodic infinite friezes are not uniquely determined. Moreover, let us point 
out that there are periodic infinite friezes which can not be given by a triangulation of a once- 
punctured disc. Examples for this fact are the complete infinite frieze with a > 2 or the periodic 
infinite frieze in Figure [TT^] they come from triangulated annuli, see [3]. 

We now will see that the entries in periodic infinite friezes associated to triangulations of once- 
punctured discs satisfy a beautiful arithmetic property. For instance, in Figure 13.21 the numbers 
marked respectively by red and green circles form a sequence with entries in a SE-diagonal given 
always by jumping 5 entries down. We will show that such sequences have common differences, and 





14 


MANUELA TSCHABOLD 


thus are increasing arithmetic progression. In Figure 13.21 the indicated sequences have common 
differences 15 and 9, respectively. 

Definition 3.10. For an infinite frieze T = {mij)j-i ^-2 and a positive integer r ^ 1, let 
dik '■= m-i — mi^i+k -3 for all i G Z and fc G {1,2,..., r}. We say that T is r-arithmetic if 

mi (^i+k-3)+(i+i)r ~ Wi.(i+fc-3)+ir = dik Is Satisfied for alH 0 and every dik, where the dik are the 
common differences for T. 

Proposition 3.11. Every n-periodic infinite frieze J^u associated to a triangulation 11 of is 
n-arithmetic. 

Proof. Clearly, if 11 = 11* is the star-triangulation of S^, the claim is true with dik = n for alH G Z 
and fc G (1, 2,..., n}. In particular the claim is true for n = 1. 

We proceed with the inductive step and assume the claim holds for every n-periodic infinite frieze 
associated to a triangulation of Sf. Now we consider a triangulation 11 ¥= H* of with quiddity 
sequence gn = (oi, oi,... a„+i) and associated (n +1 {-periodic infinite frieze Tu = (rnij)j-i^- 2 . 
Lemma |3.3I implies that 11 contains a special marked point a;G{l,2,...,n-l-l} such that = 1, 
and is a triangulation of 5^ with quiddity sequence = («!, d 2 , • ■ •, o-n) as in Corollarv l3.4l 
By Corollary 13.71 is obtained from by n-gluing above {dx-i,dx). 

Clearly, it is enough to show the claim for a fundamental domain of Jm- So we choose 
G {1,2,... ,n -1 1} and show that mi^(^i+k- 3 )+(i+i)(n+i) - TOi,(i+fc- 3 )+i(n+i) equals a common 
difference for all I ^ 0. By using Corollary 12.51 (for k = x — 1), we are abel to express the entries 
in J-jj in terms of entries in .Fn^,,- Doing this, we have to distinguish four cases. If i ^ x + 1 
and fc # X - * + 2 (modulo n + 1), it follows that mi^(^i_^.k- 3 )+(i+i)(n+i) “ rni^{i+k- 3 )+i{n+i) = 
mi^+i,{i+k- 3 ),,-i+{i+i)n - 'dii^+i,{i+k- 3 ),,-i+in, and by induction, the latter equals a common dif¬ 
ferences for for all! ^ 0 which gives dik- Suppose i ^ x + 1 and k = x — i + 2. Then 

1^i,{i+k—3) + il + l){n+l) ~ '^i,{i+k—3)+l{n+l) ~ ^(^i^k—3)x-l — i + il + l)'n + ^ — 

mix+i,{i+k- 3 )x-i-i+in - ™i^+i,(i+fe- 3 )*_i+Zn, that is equal to the sum of two fixed common differ¬ 
ences for for all Z 5^ 0 (inductive hypothesis), which gives dik- Similarly, for = x -I- 1 and 
k ^ X — i + 2, dik is also the sum of two fixed common differences for and if i = x + 1 and 

k = X — i + 2, dik is determined by four fixed common differences for Hence Jui satisfies the 

arithmetic property for r = n + 1 . □ 

An immediate corollary of this proposition is the following. 

Corollary 3.12. Let T be an n-periodic infinite frieze. Let be some (n-\-l)-periodic infinite 
frieze obtained from T by n-gluing and be some {n—1)-periodic infinite frieze obtained from T by 
n-cutting if defined. If T is n-arithmetic, then is (n-Il)-arithmetic and F'^ is {n—1)-arithmetic. 

Clearly, finite friezes are not arithmetic in our setup. So far there are no known examples of 
non-periodic arithmetic infinite friezes. Thus, from now on we shall assume an n-arithmetic frieze 
to be infinite and n-periodic. 

Note that an n-periodic infinite frieze being n-arithmetic this means that every SE-diagonal can 
be split into n increasing arithmetic progressions. Moreover, since a fundamental domain is given 
by n SE-diagonals we have n^ increasing arithmetic progressions overall that occur. Thus an entry 
1 can only appear within the first n-l-1 rows of an n-periodic infinite frieze. Using this fact and very 
similar ideas as in the proof of Lemma 13.81 it is easy to prove the opposite direction of Lemma 13.81 
We leave the details to the reader. We get the following extended version. 

Proposition 3.13. Let Fu = {mij)j-i ^-2 be an n-periodic infinite frieze associated to a trian¬ 
gulation n of Sf. Then ij is a peripheral arc in H if and only if = 1 whenever 

j ^ i -f 2 , or = 1 otherwise. 

4. Description via matching numbers 

In this section we shall focus on arithmetic friezes associated to triangulations of once-punctured 
discs. We present a combinatorial interpretation of the numbers in such an arithmetic friezes using 
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matching numbers between vertices and triangles. In order to do this, we introduce periodic 
triangulations of strips which we can interpret as triangulations of once-punctured discs. We 
will show that the number of matchings between vertices of a strip and triangles in a periodic 
triangulation of it are exactly the entries of the associated arithmetic frieze. Thus we receive an 
analogous result as the one by Broline, Crowe and Isaacs in for finite friezes and triangulated 
polygons. 

4.1. Periodic triangulations of strips. 

Definition 4.1. For n ^ 1, the strip Un in is the Cartesian product of the real numbers and 
a closed interval with two disjoint countably infinite set of vertices on the upper, and on the lower 
boundary, respectively. The vertices on the upper boundary are labeled by {0^^^ | fc G Z} and the 
vertices on the lower boundary are labeled in groups of n vertices by ..., I fc G Z}. The 

vertices are arranged such that 0*^^^ lies above the vertices 1 *^*),..., and k increases to the 
right, see Figure l4T] 

Note that the vertices on the lower boundary correspond to Z successive copies of the n marked 
points on the boundary of the once-punctured disc whereas the vertices on the upper boundary 
correspond to Z copies of the puncture. Since we are mainly interested in combinatorics we assume 
that the vertices are evenly distributed. Throughout this article we use the following convention for 
vertices on the lower boundary of namely {i -I- for 1 ^ i ^ n, Z G Z. Moreover, 

an order on the vertices on the lower boundary of Un is defined by ^ if and only if either 
k < I, or k = I and i ^ j, i.e. if and only if is to the left of 

Definition 4.2. An arc mUn is a non-self-intersecting curve, up to isotopy, connecting two vertices 
of Un such that 

(Al) at least one vertex belongs to the lower boundary of Un, 

(A2) the two vertices are neither equal nor neighbors, 

(A3) if one vertex belongs to the upper boundary of Un, then the superscripts of the two vertices 
are equal. 

An arc in Un connecting two vertices on the lower boundary is called peripheral, it is called 
bridging otherwise. 

Remark 4.3. Compared with the model of the strip used in m in this article we exclude arcs 
connecting two vertices on the upper boundary. Moreover, we also assign a unique bridging arc 
to every vertex on the lower boundary, see (A3) in Definition 14.21 These additional conditions are 
motivated by the idea to identify the vertices on the upper boundary with a single vertex, where 
all boundary segments in between two vertices vanish. 

We use the following notation for arcs of strips: the peripheral arc with vertex on the left 
and vertex on the right is denoted by in this case either fc < Z, or z ^ j — 2 for 

k = 1. Moreover, denotes the unique bridging arc connecting the vertex on the lower 

boundary with the vertex 0 *-^^ on the upper boundary. 


o(o) od) od) 



Figure 4.1. A triangulation of the strip U 3 . 
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Figure 4.2. A 5-periodic triangulation of with fundamental domain V asso¬ 
ciated to the triangulation of given in Figure IXTl 


Definition 4.4. Two arcs in Lin are called non-crossing if they have no point of intersection in 
the interior of . A triangulation of Lin is a maximal collection T of pairwise non-crossing arcs 
in Un- 

Note that Un is partitioned by a triangulation into regions called triangles. These have three, 
or more sides. If we identify all vertices on the upper boundary, the segments on this boundary 
vanishes and all domains are 3-sided. Figure ITTT] shows part of a triangulation of U 3 . 

Definition 4.5. A triangulation T = 7^ of is called n-periodic if there exists an (n-)-3)-gon 
V in Tn such that 7^ is covered by iteratively performing an appropriate translation of V in both 
horizontal directions. We say that P is a fundamental domain for 7^. 

Note that we actually ignore the fact that covering the whole triangulation by (n-l-3)-gons leads 
to very small overlaps, as with every translation we place a bridging arc on a bridging arc. 

While a fundamental domain for a given periodic triangulation of a strip is not unique, they 
all give rise to the entire triangulation. For fixed n, the number of different fundamental domains 
equals, up to translation, the number of bridging arcs ending at a vertex on the upper boundary. 
Fjgure 14721 shows an example of a 5-periodic triangulation of U 3 with a fundamental domain given 
by an octagon, where in this example the fundamental domain is unique up to translation. 

We call the periodic triangulation consisting only of bridging arcs star-triangulation, denoted 
by 7i. See Figure 02] where Vq is one of the n possible choices for a fundamental domain. 

Remark 4.6. In general, if a triangulation of a strip has translational symmetry, bridging arcs 
occur repetitively in it. Since we restrict to fundamental domains for an n-periodic triangulation 
Tn of Un given by (n-f 3)-gons it follows by definition that a fundamental domain V for Tn looks 
as in the following figure 


g(fc) Q(fc+1) 



for some ie{l,2...,n} and some integer k. In particular, for every integer k there is a bridging 
arc at Moreover, the interior of V contains n—1 pairwise non-crossing arcs dividing V into n 
triangles. One of these has four, and all the others have three distinct sides. Recall, our philosophy 
of viewing the vertices on the upper boundary to be a single vertex gives a suitable understanding 
of the quadrilateral in 7^ as a triangle and explains why we ignore segments of the upper boundary. 

The next lemma points out which arcs can appear in a periodic triangulation of a strip. It is 
an immediate consequence of the definitions. 
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1(0) 2(0) (n-l)(0)n(0) l(i) 2 ^ ■■■ {n^l)WnW l(2) 


Figure 4.3. The star-triangulation 7^ of Un with a fundamental domain Vo- 


Lemma 4.7. Let i(^)j (0 ^77, ^j-g ^ n-periodic triangulation %i of Lin- Then I is either k, or 

k + 1 . Moreover, g Vn implies i < j, and i^-^l g Vn implies i'S^ j- 

Definition 4.8. Let 7^ be a fundamental domain for an n-periodic triangulation Tn of Un and let 
7 be an arc in V- An arc 7 in 7^ is called n-translate of 7 if 7 corresponds to 7 in a translated 
copy of V- 

In Figure 112] two 5-translates of the arc 1 ( 0 ) 3 ( 0 ) are indicated red. In particular, for an arc 7 = 
in an n-periodic triangulation of Un, Lemma HT71 tells us that the family of its n-translates 
is given by 

f-(fe+m) •(Z+m)'l _ 

r -1 JmeZ\{ 0 } 

Note that given an n-periodic triangulation Tn of Un, the number of triangles in Tn incident 
with a vertex i(*^) of Un does not depend on k. This fact is to keep in mind throughout this section. 
In particular, the next definition already makes use of it. 

Definition 4.9. The quiddity sequence q%, of an n-periodic triangulation Tn of Un is a finite 
sequence (oi, 02 , - - -, an) of positive integers, where Oi is the number of triangles incident with the 
vertex i^^\ on the lower boundary of Un- A vertex i(*) on the lower boundary is called special with 
respect to 7^ if 07 = I. 

Note that for a fixed n, the quiddity sequence of a periodic triangulation of a strip is only 
determined up to cyclic equivalence. 






(fe')j(/c' + l) 


fc'€Z\{fc} 




fc'€Z\{fe} 


if i < j, 
if i ^ j. 


4.2. Prom triangulations of once-punctured discs to periodic triangulations of strips. 

Our next goal is to give a bijection between triangulations of once-punctured discs and periodic 
triangulations of strips. First, from a triangulation 11 of Sn we construct an n-periodic triangulation 
Tn = ^*(11) of Un by associating a family of arcs in Un to every arc of 11. 

This is realized as follows: for every integer k there is a natural embedding Lk of the set ^(5^) 
of arcs in into the set A{Un) of arcs in Z7„, given by 




j(k) if 7 < j, 

i^k) j(.k+l) jf 7 ^ j 


We define the set ^(n) of arcs in Un by the union of the disjoint sets ife(n), k e Z, i.e. 


$(n) = (J 7fe(n). 

feeZ 


Note that if an arc is contained in 4>(n) then so are all its n-translates. Moreover, 6^ sends 
bridging arcs to bridging arcs. Thus 4>(n) contains at least one bridging arc at O(^) for every 
integer k since every triangulation of contains a bridging arc. Clearly, the star-triangulation of 
Sn gives the star-triangulation of Un- An other example is illustrated in Figure IT^ 


Proposition 4.10. LetH be a triangulation of Sf^- Then Tn = ^’(II) is an n-periodic triangulation 
ofUn- 
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T 

0 ( 0 ) 0 ( 1 ) 


m) 


l(0) 2(0) 3(0) 4(0) g(0) ]^(1) 2(1) 3(1) 4(1) 5(1) 1(2) 



Figure 4.4. A triangulation of with associated 5-periodic triangulation of IA5 . 

Proof. Clearly, if 11 = 11:^ is the star-triangulation of S'!, then the claim is true. We proceed by 
induction on n. If n = 1, there is only the star-triangulation. Now we assume the claim holds for 
n > 1. Let n be a triangulation of other than 11^= with bridging arc 0i,iG{l,2,...,n-l-l}, 
in n. By Lemma lll.dl 11 contains a special marked point x e {1, 2,..., n -I- 1}\{*}. Then, by 
Corollary 14.41 and induction, is a triangulation of providing an n-periodic triangulation 
Tn = $( 11 ^ 3 .) of^^„. Recall, if i g {1,2,..., x—l), we set ix = i and for i G {x-l-1,..., n-l-1} we choose 
ix = i — 1. Then by construction, Tn contains for every fc G Z. We choose the fundamental 

domain for Tn given by the (n-f 3)-gon V with vertices 0(°),O^i ),{ix — , l(i),n(°), 

{n — ..., containing n—1 pairwise non-crossing arcs. Clearly, since a: is a special marked 

point in LI it follows, for every k, that there is no arc in T+i = ih(n) having a;*-*) as an end¬ 
point. Then the union V of all triangles in V' together with the special triangle with vertices 
X — l^^\x^^\x + l^'^) is an (n-f4)-gon containing n non-crossing arcs. Thus T provides a funda¬ 
mental domain for 7{i+i and it follows that T+i is an (n + l)-periodic triangulation of W„+i. □ 

Note that triangulations of with the same shape provide the same n-periodic triangulation 
of Un- Note also that if a: is a special marked point in LI, then x^^^ is a special vertex in $(11) for 
every integer k. Hence we have the following corollary. 

Corollary 4.11. Let Tn be an n-periodic triangulation of Un other than the star-triangulation 
with quiddity sequence qj-^ = (oi, 02 ,..., a„). Then = 1 for some x e (1, 2,..., n} and a;(^) is a 
special vertex with respect to Tn- 

4.3. Prom periodic triangulations of strips to triangulations of once-punctured discs. 

Let Tn be an n-periodic triangulation of Un with fundamental domain V. We associate a triangu¬ 
lation n = $( 7 ) 1 ) of 5^ to Tn as follows: there is natural projection tt from the set AiUn) of arcs 
in Un to the set A{S^) of arcs in given by 

TT:A{Un) - A{S^) 

i^k) j{i) ^ j^j 

(with Z G (fc, fc 4- 1} cf. Lemma lT7)) . We define the set H of arcs in to be the image of V under 
TT, i.e. 

^(Tn) = U ^ ■ 

One can easily convince oneself that the definition of di does not depend on the choice of a 
fundamental domain. Note that tt sends bridging arcs to bridging arcs. Thus by Remark 14.61 
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(7^) contains at least one bridging arc. Note also that a special vertex in Tn maps to a special 
marked point in 

Clearly, the star-triangulation of Un leads to the star-triangulation of 5^. Another example 
for n = 5, Figure 14.21 shows the periodic triangulation of the strip whose image under 41 is the 
triangulation of the once-punctured disc given in Figure 13.11 The proof of the next result is 
straightforward. 

Proposition 4.12. Let Tn he a n-periodic triangulation of Lin- Then 11 = ’^{Tn) is a triangulation 
of Si 

4.4. Bijection between triangulations of once-punctured discs and periodic triangula¬ 
tions of strips. In the sequel $ and denote the maps defined respectively in Subsections 14.21 
and 14.31 

Theorem 4.13. The maps $ and T are inverse bijeetions between triangulations of and 
n-periodie triangulations of Lin- 

Proof. We have to proof that $ o 41 and ik o $ are the the identity on Lin and on Sl respectively, 
(i) Let Tn be an n-periodic triangulation of Lin- We write 11 = 4i(7^), 7^ = $(11) and show 
that Tn = Tf. First, we choose an arbitrary arc 7 = in Tn- We have 71(7) = ij G 11. 

By Lemma [4.71 we know that 7 = iT) jT) with i < j, or 7 = with i > j. If i < j, 

then ikiij) = g 7 ^^ otherwise, if f ^ j, then ikifj) = g Tf. In both cases 

= 7 G Tl Next, we show that T-f is contained in Tn- Let 7 ' = ) be 

an arbitrary arc in Tl Either i < j, in which case 7 ' = \ or i ^ 7 , in which case 

7 ' = i^^ + 1 ) iLemma 14.711 . Since Tf, is the image of LI, we have 7 ' = i^ G 6^/(1!), thus 

ij G n. Since 11 = 4'(7)t) there exists j e Tn with 71 ( 7 ) = ij. Clearly, 7 = iT)jii) some k,l e Z, 
where again either 7 = iT)jT) g 7 ^ with * < j, or 7 = iT )g 7 ^ with i ^ j. Hence 7 ' is an 
n-translate of 7 , so 7 ' G 7)t. 

(ii) We consider a triangulation H of Sf and write Tn = $(n), H' = '^{Tn)- Let 7 = ij be an 
arc in H. For some k e Z we have either 1 ^( 7 ) = e Tn H i < j, or 1 ^( 7 ) = g 7 ^ 

otherwise. In both cases we get = ij G LI', hence 7 G H'. Since this is true for all n 

non-crossing arcs in H we have H' = H as desired. This establishes the bijection. □ 

Before moving on to matching numbers, let us summarize some immediate facts about periodic 
triangulations of strips implied by the bijection of Theorem 14. 131 and our previous work on trian¬ 
gulations of once-punctured discs. Especially, how periodic triangulations of strips are linked to 
arithmetic friezes. 

Lemma 4.14. Let Tn be an n-periodic triangulation of Lin with quiddity sequence 977 and let 
n = '^{Tn) be the associated triangulation of Sf with quiddity sequence qu- Then qj-^ equals qu¬ 
in particular, Tn provides an n-arithmetic frieze Tj-„ that is equal to Tu- 

Exactly as for triangulations of once-punctured discs we can use the operations of cutting and 
gluing triangles for fundamental domains of periodic triangulations of strips. Here, we only allow 
adding and removing triangles at the lower boundary. 

Corollary 4.15. Let Tn be an n-periodic triangulation of Lin with quiddity sequence 
QTn , 02 , - - - ^ On) - 

a) Assume that Ox = I for some x G {1, 2,..., n}. Let Tn\x denote the union of all triangles in Tn 
other than the special triangles at for all k e Z. Then Tn\x is on {n—1)-periodic triangulation 
ofLin-i with quiddity sequence 

qj- =1^^^ ifn = 2, 

[{oi,...,ax- 2 ,ax-i-l,ax+i-I,ax+ 2 ,---,On) otherwise. 

b) For some * G {1, 2,..., ri} insert a vertex between and {i + 1)^^^ together with the arc 
4- 1)W for every k e Z. Let Tnux denote the union of all triangles in Tn together with the 
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triangles having vertices and {i + for all fc G Z. Then Tnux is an (n + l)-periodic 

triangulation ofUn+i with quiddity sequence 

J(4,1) ifn=l, 

dTnKjx ~ ^ 

(^i(o),..., Qj— 1 , Oi “t“ 1 , 1 , -\- 1 , • • • ■) 0 /ifj otherwise. 

Remark 4.16. By Corollarv l4.15(^ . starting with a fundamental domain for the star-triangulation 
of Lin and iteratively inserting triangles provides all m-periodic triangulations of lAm {m > n) with 
n bridging arcs at a vertex on the upper boundary. 


Of course, we also have the following result. 

Corollary 4.17. Given an (n-\-l)-periodic triangulation Tn+i oflAn+i with special vertex Let 
J^Tn+i bo the {n-\-\)-arithmetic frieze associated to Tn+i and let LFTrt+i\x bo the n-arithmetic frieze 
associated to Tn+i\x- Then is obtained from ipTn+i by {n-\-l)-cutting above a^, and vice 

versa J-Tn+i is obtained from by n-gluing above (flx-i - 1, ax+i - 1). 

4.5. Matching numbers. Given a triangulation of a once-punctured disc we will consider the 
associated periodic triangulation of the corresponding strip. We are interested in the ways to 
allocate triangles in a periodic triangulation of a strip to sets of consecutive vertices on the lower 
boundary. 


Definition 4.18. Let Tn be an n-periodic triangulation of and let I be a set of s > 1 consecutive 
vertices vi,V 2 ■ ■ ■ ,Vs on the lower boundary of Un (vi ^ Vg). A matching between I and Tn 
is an s-tuple (ti, r 2 ,..., Ts) of pairwise distinct triangles in Tn such that Ti is incident with Vi. 
Tivivs = TiviVsiTn) is the set of all matchings between I and Tn- 

Remark 4.19. Clearly, the number of matchings between a set I = {?;} containing one single 
vertex v and an n-periodic triangulation Tn of Un equals the number of triangles incident with p. 
In other words, if qp^ = (oi, 02 ,..., a„) is the quiddity sequence of Tn, it follows, by definition, 
that |A4i(fc)i(fc)| = Oi- In particular, |A4i(ic)j(fc) | = 1 if is special. Moreover, for two vertices 
j(fe) ^ jW on the lower boundary of W„, we have \M.pk)j(i) \ = \M.pk+m)\ for all m e Z. 

Considering two periodic triangulations of strips where one is obtained from the other by gluing 
triangles as in Corollary ll.lbllb)) , we would like to know how the matching numbers for the two 
periodic triangulations are related to each other. The following lemma provides the answer. 

Such as in Corollary 12.51 we shall use the following notation. For i,x G Z, we set ix = i — t 
whenever x -\- {t — l){n -I- 1) < f ^ x 4- t{n + 1). 


Lemma 4.20. Let Tn+i be an (n-\-1)-periodic triangulation of lAn+i with quiddity sequence 
9 T„+i = (,01,02, ■ ■ ■, On+i) and assume that = 1 for some a; G {1, 2,..., n -f 1}. Let Tn = Tn+i\x- 
Then for two vertices i(^( < on the lower boundary ofUn+i 


\Mpk)j(l){Tn+l)\ = 


M (k) (i) (Tn) 

‘'X + lJx-l 

M^(k) (i) (,Tn) 

'•x + lJx-l 


+ 


M. 




(Tn) 


M 


W [Tn. 


M,, ,,,,,..(0 (Jn. 


M (k) (1) {ffn) 


Mzk) Al) (Tn) 

‘'x + lJx-1 


M 


(ix+i-iTHjx-i-i) 


m 


(Tn) 


-h 




where = stands for equality modulo n -f 1. 


* # a; -f l,j # a; - 1, 
f^a;-l-l,j = x — 1, 
i = x-\-l,j^x — 1, 

i = X -\- l,j = X — 1, 


The proof of Lemma [4.201 is a tedious but straightforward case-by-case study. We thus omit it. 
Note that for x = n -I- 1, we actually get x -I- 1 = n -I- 2, but 1 ^ f ^ n -f 1. Similarly, if x = 1, 
in this case we have x — 1 = 0, but 1 ^ j ^ n 4- 1. This is why we consider the equality up to 
congruence classes reduced modulo n 4- 1. 
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Theorem 4.21. Let Tn be an n-periodic triangulation of Un with associated n-arithmetic frieze 
Then for i ^ j 

mij = \Mi{k)j{k) I. 


Proof W.l.o.g. we may take k = 0. We first prove the claim for star-triangulations. Let Tn = Tn: 
be the star-triangulation oilAn with associated basic infinite frieze where = 

j — i + 2, see Figures 331 and [TTJ Clearly, | = 2 and for two vertices i^^'^ ^ on the lower 

boundary of we have |Alj(fc)(j+i)(!) I = \M.i(.k)j(i)\ + l. Let i ^ j, so |A1 ro)j(o)| = j — i + 2 = mij. 
Hence the result follows for T, in particular, for n = 1. 

Now we use induction on n to prove the claim for the remaining periodic triangulations. We 
assume that the result holds for any n-periodic triangulation oiUn- We consider an (n-l-l)-periodic 
triangulation Tn+i oi Un+i, Tn+i T, with quiddity sequence q%i+i = (ai, 02, ■ • ■ j On+i) and 
associated (n-f l)-arithmetic frieze = {mij)j-ij>- 2 . For i = j, Remark 14.191 already gives the 

desired result, so we assume i < j. 

Corollary 14.111 implies that Tn+i has special vertices, so there exists x e {1, 2 ,... n -f 1} such 
that Ox = 1, and Tn ■= Tn+i\x is an n-periodic triangulation of Un with quiddity sequence q%^ = 
(di, 02 ,..., On) as given in Corollary 14.151 We write = (rh^)j_ij ._2 for the n-arithmetic frieze 
associated to Tn, and we obtain from T%^ by n-gluing above {ax-i,ax) fCorollaries 14.151 151) 

and 14.171) . 

It is enough to prove the claim for a fundamental domain for so we may consider 

mij with i G {l,2,...,n-fl} and j ^ i -I- 1. We distinguish four separate cases and show 
for each case the result by making use of Corollary 12.51 (for k = cc — 1), the inductive hy¬ 
pothesis, and Lemma 14.201 Let i ^ x + 1 and j ^ x — 1 (reduced modulo n -f 1). In this 


case we have 


M.(0) .(0) 


(Tn) = \Mi{ 0 )j{a){Tn+i)\- If I # x -f 1 and j = 


1 , we get rn„- = = 


M 




{Tn) 


M 


;( 0 ) -( 0 ) {Tn) 


|Alj(o)j(o) (7^+i)|. Suppose i = x-fl and j ^ cc — l. It follows analogously that m.y = -I- 


''*x + l J*-l 


M 




( 0 ) 


{Tn) 


+ 


M 


,( 0 ) -( 0 ) {Tn) 

’ '.TlJx-l 


= \M,. 


i(0)j(0) 


{Tn+i)\- Finally, if * = x -I- 1 


and j = X - 1, we have = mi^^^-ij^_^-i + rhi^^^j^^^ + -f rhi^^^^j^ 


M 




( 0 ) 


{Tn) 


+ 


M (0) ( 0 ) {Ti) 

^x + ldx-1 


+ \M 




{Tn 


Alj(o)j(o) (7^+i)| . This completes the proof. 




_ 1 )( 0 ) 


{Tn) 


□ 


To illustrate Theorem 14 .21 1 we give the following example. 

Example 4.22. We consider the h-periodic triangulation of with associated triangulation of 
Sl given in Figure Then the assoeiated 5-arithmetic frieze = {mij)j-i ^-2 has quiddity 

sequence qjr^ = (4,3,3,1,2) and the fundamental domain T = (niy looks as follows 

0 0 0 0 0 
11111 
4 3 3 1 2 

11 8 2 1 7 

29 5 1 3 19 

18 2 2 8 50 

7 3 5 21 31 

10 7 13 13 12 


23 


18 


8 


5 


17 
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Using matchings between sets of s ^ 1 consecutive vertices, starting at i^^\ and Ts we obtain 
the matching numbers |A 1 j(o)(i_|_s_i)(o)]| given in the table below. For fixed i, this provides exactly 
the non-trivial entries in the SE-diagonals of whereas we get the non-trivial rows of if s is 
fixed. 


2 X 

1 

2 

3 

4 

5 

6 

7 

1 

4 

11 

29 

18 

7 

10 

23 

2 

3 

8 

5 

2 

3 

7 

18 

3 

3 

2 

1 

2 

5 

13 

8 

4 

1 

1 

3 

8 

21 

13 

5 

5 

2 

7 

19 

50 

31 

12 

17 


5. An alternative description 

In this section we give an alternative description of the entries in arithmetic friezes associated 
to triangulated once-punctured discs. This will provide, in a simple way, all diagonals of an 
arithmetic frieze. Conway and Coxeter in (32) of [5] allocated non-negative numbers to the vertices 
of triangulated polygons and these numbers appear in the diagonals of the associated finite frieze. 
Adapting their strategy we assign numbers to the vertices of periodic triangulations of strips in 
an iterative way. Moreover, it turns out that this labeling algorithm can be used to determine the 
common differences of the arithmetic progressions that appear in an arithmetic frieze. 

Let Tn be an n-periodic triangulation of Un. We consider a fixed vertex v on the lower boundary 
of Un called starting vertex and attach labels ny{w) e to every vertex w of Un as follows: we 
hrst set nv{v) = 0, and nfiw) = 1 whenever the vertex w is joint with n by a boundary segment or 
an arc in Fn. Note that w may lie on the upper boundary. As soon as a label is given for a vertex 
o(fc) on the upper boundary of Un we label all the remaining vertices on the upper boundary by 
the same number, i.e. we then set := for all k' ^ k. 

Once all neighbors (through arcs or boundary segments) of v have obtained their label, we 
iteratively define the labels for the remaining vertices on the lower boundary. Whenever there is 
a triangle in Fn given by three vertices wi , W 2 and W 3 on the lower boundary such that two of 
its vertices already have a label, e.g. wi and W 2 , we take their sum for the label of the remaining 
vertex: nv{w 3 ) := nv{wi) + nv{w 2 ). 

If there is no such a triangle in Fn left, we consider triangles in Fn of one of the following types 

0 **^ . ■ • • 




where two (or three) vertices already have a label. For the triangle on the left we use the same 
rule as before, and take the sum of the two given labels for the remaining label. In the triangle on 
the right we consider and to be a single vertex with label n„(0*'^^) and also take the 

sum of the two given labels as the remaining label. 

Note that either and already have the same label or they will get the same label now. 

As mentioned before once a vertex on the upper boundary has a label, all vertices on the upper 
boundary obtain the same label. 
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SW-diagonal through ai = 1 SE-diagonal through as = 1 

Figure 5.1. For starting vertex the labels attached to the 5-periodic trian¬ 
gulation oiU^ in Figurewith associated 5-arithmetic frieze given in Figure 

Finally, we continue the labeling for the remaining vertices on the lower boundary as done before: 
if the labels are given for two vertices in a triangle in Tn, we take their sum for the remaining one 
taking care that whenever a triangle is a four-sided region, we only take one of the labels on the 
upper boundary for the sum. 

Figure 15.11 gives an example of this labeling for the 5-periodic triangulation of U 5 shown in 
Figure 113 with starting vertex v = The two sequences (0, 1 ,1 , 1 , 5,4,11, 7, 3, • • •) and 

(0,1,1, 5, 9,4, 7,3, • • •) are obtained for w > 2^°^ and w ^ 2^°^ respectively. Comparing these 
numbers with those in the associated 5-arithmetic frieze, see Figure |33 we observe that the first 
sequence is the SE-diagonal through 03 = 1, and the second sequence gives the SW-diagonal through 

Oi = 1. 

Remark 5.1. Clearly, if a special vertex with respect to n-periodic triangulation Tn of is 
not equal to the starting vertex v, we have 

= ny(^{x - 1)^'"^^ d- ny(^{x + . 

The next lemma gives a useful relation if the starting vertex is special. 

Lemma 5.2. Let Tn he an n-periodic triangulation ofUn, Tn Tsf- Let x^^'^ be a special vertex 
with respect to Tn- Then for any vertex i^^'> 7 ^ on the lower boundary ofUn 

n^ii){i^^1^ = + R(a:+i)W ■ 

Proof. We proof the result by induction on n. If n = 1, there is only the star-triangulation. For 
n = 2 , there is only one 2-periodic triangulation T2 T oi U2 vep to the labeling of the vertices. 
W.l.o.g. we choose the quiddity sequence of T to be qj- = (3,1), see figure below. 


0(-i) QC) 0(^1 



In a fundamental domain there is only one special vertex, namely 2^*) for some fc G Z. It is 
enough to show the the claim for x^^'^ = 2^°). One easily checks that n 2 (o)(l^^^) = |2fc —1| and 
77,2(0) (2^^)) = |4fc| for all kel. Moreover, we have (l*-^^) = |fc| and (2^^^) = \2k + 1| for 
all fc G Z. Finally, ni(i) (l*^^^) = |fc — 1| and ni(i) (2^^^) = \2k — 1| for all k e Z. Hence, for fc G Z, 
we have 77 ^( 0 ) (l^^^) -f 77 ^( 1 ) (l^^^) = \2k — 1| = 772 ( 0 ) (l^^^), and if A: 7 ^ 0, 77 ^( 0 ) (2(^)) -f 77 ^( 1 ) (2^^)) = 
|4A:| = 772(0) (2«) as desired. 
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Now, we assume the claim holds for every n-periodic triangulation Tn ¥= of Un- Let Tn+i i=- 

be an (n + l)-periodic triangulation of Un+i- 

Case 1: There are at least two special vertices in a fundamental domain of Tn+i- In this case, 
we choose a special vertex for Tn+i- Let ¥= be another special vertex for Tn+i and 
consider the n-periodic triangulation Tn = Tn+i\y oiUn fCorollary 14.151) . Now, let be 

any vertex on the lower boundary of Un+i- 

(k) 

- If i y, we have the corresponding vertex iy ' on the lower boundary of I4n, where iy = i if 

1 ^ i < y and = i — lif?/<i^n-(-l (as in Corollary 14. 1511 . Similarly, Xy^ is the vertex on 
the lower boundary of Un corresponding to Xy\ Clearly, iy^^ Xy\ Now, since both x and i are 
different from y, we have ■ Moreover, x is not a neighbor of y, so similarly 

By using this and the inductive hypothesis, we get 

= n(xy-i)m{i^y'>) + n(,,^+i)(o ■ 

- Otherwise, if z = y, then = y^^^ is a special vertex for Tn+i- Since x y, Remark EH] tells 
us that 

{y^^^') = n^m ((i/ - + n^m (^{y + . 

Using the result for z 7 ^ y shown above, it follows that 

«x(') = V-i)« ((y “ + ^(x+i)« {iy - 1 )^''^) + {iy + 1 )^'"^) 

+ n(,+i)W {iy + 1 )^'^^) = ^(,_1)(0 {y^'"^) + «(.+i)W {y^'"^), 

the latter follows again by Remark l5.ll 

Case 2: If there is only one special vertices in a fundamental domain of Tn+i, they are all. In 
this case, the proof works similar as in the induction step and we leave it to the reader to check 
the details. □ 

The next result shows that this labeling algorithm provides all entries occurring in an n-arithmetic 
frieze fFn associated to a given n-periodic triangulation of W„, and hence to every triangulation of 
Si 

^n' 

Theorem 5.3. Let Tn be an n-periodic triangulation of Lin with associated n-arithmetic frieze 
JV„ = imij)j-i^- 2 - Then 

m^j = n(i_i)(fc) {{j + . 

Proof. It is enough to show the claim for a fundamental domain. W.l.o.g. we choose k to be 0. First 
we show the claim for the star-triangulation T of Un with basic infinite frieze = ixnij)j-i^- 2 , 
where = j — z -I- 2. Let z*-®^ be a fixed vertex on the lower boundary of Un, z G {1, 2,..., n). 
Then we have rzjco) (z^°4 = 0 = nj(o) ((z — = nj(o) ((z + = 1 = and 

nj(o) = 1 for all k e Z. Recall, for j = k + ln with fc G {1, 2,..., n} and Z G Z, we actually have 
j(o) = ^(0, Clearly, for j eN such that j ^ z-l-I, we have npo) ^ iid ~ 

and inductively nj(o) (,(0 ))=,_ 

z = mi+ij-i for z + I G {2, 3,..., rz -k 1} and j — I ^ z -k 1. Hence 
the claim holds for star-triangulations, in particular, for triangulations of 

For the remaining triangulations of Un, we proceed by induction on n and assume the claim 
is true for rz ^ 1. Let Tn+i 7 ^ % be an (rz+I)-periodic triangulation of Un+i with quiddity 
sequence yT„+i = io-i, 0 ' 2 , ■ ■ ■ ,a.n+i) and associated (rz-kI)-arithmetic frieze = {mij)j-i^- 2 . 

We know that Tn+i contains a special vertex x^^^ ICorollarv Id.llI) and Tn '■= Tn+i\x is an n-periodic 
triangulation of Un with quiddity sequence q%^ = (01,02, ... ,a„) as given in Corollary 14.151 Let 
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•^Tn = (wyOiSsOjez denote the n-arithmetic frieze associated to Tn and recall that is obtained 

from by n-gluing above (aa;_i,aa;) in lCorollarv l4.17l) . 

Using the notation of Corollarv l2.51 for i x, denotes the vertex of Un corresponding to the 
vertex oiUn+i- To avoid confusion, we denote the attached labels for 7^+i and Tn respectively 
by n^{—) and For two vertices on the lower boundary of Lin+i, it is easy to see 

that 

«i(^) ((/'^) = n.(k) if i,j 7^ X. 

By definition, for f G {1, 2,..., n + 1}, we have mi^i -2 = 0 = n(j_i)(o) ((i — and = 

1 = n(j_i)(o) . Now, we consider my in JV„+i with i e {1, 2,..., n + 1} and j ^ i. We 

apply Corollary 12.51 (for k = a; — 1) and distinguish the following four cases as in the proof of 
Theorem 14.211 

Case 1: Suppose * ^ a: + 1 and j ^ a; — 1. Using the indcutvie hypothesis, we get m^ = 
= h(i^+i-i)(o)((jx-i + 1 )^°^) = = n(i_i)(o)((j + !)('’)) as desired. 

Case 2: Let i ^ a; + 1 and j = a — 1. In this case, by induction, we get rrii^x-i = + 

= n(,_i)(o) ((a - + n(i_i)(o) ((a + = 

n.(j_i)(o) , where the latter follows by Ramark IS.ll since (z — 7 ^ a^l, as otherwise we would 

get j = i — 1 , a contradiction to j > i. 

Case 3: Let z = a + 1 and j # a — 1. Closely analogous to Case 2, using Lemma lOl instead 
of RamarkEZl we have nix+ij = +rhx+i,j^_i = n(^x-i)m (^{j + 1)®^ +nxm ((j + = 

'n(x-i)(o){U + l)^°^)+»^(x+i)(o)( 0 ' + 1 )^°^) = «x(o)((j + 1 )^°^), wherea(°) 7 ^ + since j 7 ^ a - 1 . 

Case 4: Finally, if i = a + 1 and j = x — 1, we apply Corollarv ll.9l Case 3 and Remark EH] and 
it follows that mx+i,x-i = mx+i,x -2 + mx+i,x = rixm ((a - + n„,(o) ((a + 1 )(°)) = rixio) (a^)). 

This completes the proof. □ 


Clearly, we can apply the labeling algorithm to an n-periodic triangulation Tn of Un for a starting 
vertex v = 0 *-^^ with fc G Z on the upper boundary of Un- Then the labels on the lower boundary 
provide an n-periodic sequence determined by (ni, n 2 ,..., n„), where rii = Note that 

this sequence does not depend on the choice of k. 

Proposition 5.4. Let T he an n-periodic triangulation of Un with 1 ^ r ^ n bridging arcs, up 
to translates. Let Tn = (my)_,_i ^_2 be the n-arithmetic frieze associated to T with common 
differences dik = — mi^i+k- 3 - Then dik = rni-ini+k- 2 , where i — 1 and i -\- k — 2 are 

reduced modulo n. 

Proof. Let Tn be the basic frieze with star-triangulation T of Un- Then we have r = n and 
Ui = \ for all i, so dik = n as desired. In particular, the claim holds if n = I. We proceed 
by induction on n and assume that the claim is true for n > I. We consider an (n-f I)-periodic 
triangulation Tn+i {¥= T) of Un+i with I ^ r ^ n bridging arcs, up to translates, and quiddity 
sequence qTn+i\x ~ {o,iT 2 , - - - -a-n+i)- Let Tn+i = (my )j_i ^_2 be the (n + I)-arithmetic frieze 
associated to Tn+i- By assumption, there exists a special vertex x^°^ in Tn+i lCorollarv l4.I7ll and 
Tn = Tn+i\x is an n-periodic triangulation of Un with quiddity sequence = { 0 , 1 , 02 , ■ - ■ Tn) 
ICorollarv 14.151) and associated n-arithmetic frieze Tn = (my)i^o,iez- Clearly, the number of 
bridging arcs, up to translates, stays unchanged, so Tn has also r bridging arcs. Let and h,,, 
denote the labels attached to Tn+i and Tn, respectively. Then Ux = n^-i H- n^+i and = hi„, 
for z G {I, 2,.. .n -f I}\{a;} (notation of Corollary 12.51) . Corollary 14.171 implies that n-gluing above 
{dx-i,dx) in Tn leads back to Tn+i and we can use Corollary 12.51 (for k = x — 1) to express the 
entries in Tn+i in terms of entries in Tn- In particular, we can express the common differences dik 
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for Tn+\ by the common differences dik for J-n (as in the proof of Proposition 13.Hi . As usual, we 
must check the following four separate cases. 

Case 1: If i ^ X + 1 and k ^ x — i + 2 (modulo n + 1), we have dik = where k = 

{i + k - 3)x-i - ix+i + 3. By our inductive hypothesis, we deduce dik = + i = 

Case 2: Let i ^ x + 1 and k = x — i + 2. In this case, we have dik = ^ix+ik 2 

ki = (i + k — 3)a;_i — ix+i + 2 and ^2 = {i + k — 3)a;-i — ix+i + 3. By induction, it follows 

that dik = 3)x-i + l^(i+/c— 3)x-l+l ~ (^(a;— l)x-l A'h(a: — l)x,_i + l) = 

rrii-i (ux-i + rix+i) = rni-iUx, where x = i + k — 2. 

Case 3: Suppose i = x + 1 and k ^ x — i + 2. Then dik = ^ with k = 

(i + k-?>)x-i-ix+i +3, so by the inductive hypothesis dik = r(hi^^i_2 + njx+i-i)ti(j+fe-3)x-i + i = 

^(fia; —1 “f 'dx')ei(^i^k — 2)x ~ x{flx—l T Tlx + l)eii-\-k — 2 ~ XThi — \Tlij^k—2- 

Case 4: Finally, let i = x + 1 and k = 1. In this case we use Corollary 11.91 and deduce 
that dik = di.fc-i + di.fc+i- By Case 3, we obtain dik = rrn-i (hx-i + Ux+i) = rni-ini+k -2 as 
desired. □ 
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